APR. 3.2006 2:'32PM 5106630920 



NO. 081 P. 4 



Amendments to the Claims; 

This listiixg of claims will replace all prior versions, and listings, of claims in the 
application: 

Listiiig_Qf Claims ; 

I - (previously presented) A method of embedding a digital watermark in a master image, 
said embedding method comprising the steps of; 

extracting blocks of a predetennined size from said master image; 

processing image data coiresponding to each block by orthogonal transform; 

compdxing orthogonal transfomied coefficients between at least two blocks having a 
predetermined relationship with each other and making tiie coefBcients satisfy a preset order of 
magnitude according to bit information specified as the digital watermark, so as to embed the bit 
information; and 

processing each block with the embedded bit infonnation by inverse orthogonal 
transfbim, so as to outptrt a residtiiig image with the digital watermark embedded therein. 



2, (original) An embedding method in accordance with claim 1, wherein the 
predetermined relationship between the at least two blocks is an arrangement of cocttiguity. 

3, (original) An embedding method in accordaixce with claim 1, wherein the orthogonal 
transform is discrete cosine transform. 



4, (original) An embedding method in accordance with claim 1, said method further 
comprising the step of: 

qxiantizing the coefficients obtained by the orthogonal transforai with a quantization table 
and using the quantized coefficients to embed the bit informatioru 
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5, (original) Aq embeddixig method in accordance with claim 4, said method ftoher 
comprising the steps of: 

converting the image data into a system of a luminance Y and color differences Cb and 
Cif prior to the orthogonal transfonn, and carrying oxit discrete cosine traosfoma of the luminance 
Y and the color differences Cb and Cr as the orthogonal transform; and 

embedding the bit information in coefiBcieiits obtained by the discrete cosine transform of 
the luminance Y. 



6, (original) Aq embeddirig method in accordance with claim 4, wherein embedding the 
bit information is carried out when the quantized coefficients of the at least two blocks are not all 
equal to zero. 



7, (original) An embedding method in accordance with claim 1, said method further 
comprising the steps of: 

introducing a logic function that is true when a difference between the orthogonal 
transformed coefficients of the at least two blocks having the predetermined relationship is in a 
preset range; and 

modtfying a procedure adopted to embed the bit information, based on the true and fialse 
state of the logic function* 



8. (original) An embedding method in accordance with clahn 7, said method further 
comprising the steps of: 

providing a secret key corresponding to each coeflScient; and 

modifying the procedure adopted to embed the bit information, based on the secret key 
corresponding to each coefficient and the true and false state of the logic function with regard to 
the coefficient 



9- (orighxal) Aq embedding method in accordance with claim I, said method further 
comprising the steps of: 
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providing a basic pattern, whicli is defined in a two-dimensional manner as a combination 
of binary information, as information of the digital watennaik; 

specifying each piece of binary information included in the provided basic pattern as the 
bit information to be embedded; and 

embedding the binary information of the basic pattern by setting the at least two blocks 
having the predeteanined relationship to one unit. 



10- (previously presented) An embedding method in accordance with claim 9, said 
method farther comprising the step of: 

embedding the basic pattern in the image data iteratively a predetennined nmnber of 
times, when the number of elements constitudng the basic pattern is greater than the number of 
extracted blocks. 



11- (origmal) An embedding method in accordance with claim 9, wherein the basic 
pattem has redundancy. 

12. (previously presented) An embedding method in accordance with claim 11, vrtierein 
the basic pattem having redundancy is a density pattern. 



13. (previously presented) A method of decoding a digital watermark from a master 
image with &e digital watermark embedded therein, said decoding method comprising the steps 
of: 

extracting blocks of a predetermined size from said master image; 

processing image data corresponding to each block by orthogonal transform; and 

comparing orthogonal transformed coefficients between at least two blocks having a 
predetermined relationship with each other and extracting bit infoimatioix, based on a preset 
order of magnitude that is applied to the coefficients. 
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14. (original) A decoding method in accordance with claim 13, wherein the 
predetennined relationship between the at least two blocks is an arrangement of configidty. 



15, (original) A decodiag method in accordance with claim 13, said method further 
comprising the steps ofi 

converting the image data into a system of a luminance Y and color differences Cb and 
Cr, prior to the orthogonal transform, and carrying out discrete cosine transform of the luminance 
Y and the color differences Cb and Cr as the orthogonal transform; and 

extracting the bit information, based on coefficients obtained by the discrete cosine 
transfbnn of the Imninance Y, 



16. (currently amended) A decoding method in accordance with claim 13, said method 
further comprising the steps of: 

arranging the extracted bit information and finding a repetitive pattern in the arranged bit 
information to restore the renetrtive pattern as a basic pattern; and 

decoding the digital watermark from the basic pattem. 



17. (previously presented) An apparatus of embedding a digital watermiurk in a master 
image, said digital watermark embedding apparatus comprising: 

block extraction means that extracts blocks of a predetermined size from said master 

image; 

transformation means that processes image data ooiresponding to each block by 
orthogonal transform; 

bit information embedding means that compares orthogonal transformed coefficients 
between at least two blocks having a predetermined relationship with each other and makes the 
coefficients satisfy a preset order of magnitude according to bit infomiation specified as the 
digital watermark, so as to embed the bit information; and 
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output means tiiat processes each block with the embedded bit information by inverse 
orthogonal transfomi, so as to output a resulting image with the digital watermark embedded 
therein. 

18- previously presented) An ^rparatus of decoding a digital watermark from a master 
image with the digital watermark embedded therein, said digital watermark decoding ^paratus 
comprising: 

block extraction means that extracts blocks of a predetemiined size from said master 

image; 

transformation mcsaixs that processes image data corresponding to each block by 
orthogonal transform; and 

bit information extraction means that compares orthogonal transformed coefficients 
between at least two blocks having a predeteimined relationship with each other and extracts bit 
information, based on a preset order of magnitude that is ^lied to the coefScients. 



19. (previously presented) A recording medium in which a program for embedding a 
digital watemiark in a master image is recorded in a con^uter readable manner, said program 
causing a computer to attain the functions of: 

extractuig blocks of a predetemiined size from said master image; 

processing image data corresponding to each block by orthogonal transform; 

comparing orthogonal transforaied coefficients between at least two blocks having a 
predetermined relationship with each other and making the coefficients satisfy a preset order of 
magnitude according to bit infonnation specified as the digital watermark, so as to embed the bit 
information; and 

processing each block with the embedded bit information by inverse orthogonal 
transfoim, so as to output a resulting image with the digital watermark embedded therein. 



20. (previously presented) A recording medium in which a program for decoding a 
digital watermark from a master image with the digital watermark embedded therein is recorded 
in a computer readable manner, said progj:am causing a computer to attain the functions of: 
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extracting blocks of a predetermined size from said master image; 

processing image data corresponding to each block by orthogonal transform; and 

compaiing orthogonal transformed coefficients between at least two blocks having a 
predetermined relationship with each other and extracting bit information, based on a preset 
order of magnitude that is applied to the ooefSciesnts. 
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